DATA PROCESSING APPARATUS 



[0001] The present application claims priority to Japanese Patent Application No. 2003- 
294572 filed August 18, 2003, the entire content of which is hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a data processing apparatus used in a multi-function 
peripheral (MFP) or the like, which constitutes an apparatus having multiple functions such 
as a copier function, a printer function, a scanner function and a facsimile function. 

Description of the Related Art 

[0003] In order to perform these multiple functions, the MFP described above includes 
multiple input means, such as, for example, a receiving unit that receives print jobs sent over 
a network from an external terminal device such as a personal computer, a receiving unit that 
receives facsimile (hereinafter Tax') jobs sent over a communication network from an 
external device such as a fax machine, and an original document reader that reads original 
documents. 

[0004] Furthermore, the MFP includes a printer unit or the like that prints image data read 
by the original document reader and print data sent from an external terminal device. It also 
includes a file memory that stores data input from the various input means. 
[0005] In order to reduce the amount of memory required to store the data that is stored in 
this file memory, a compression/decompression unit that compresses and decompresses the 
data is generally incorporated in the MFP. The input data is sent to the 
compression/decompression unit and compressed, and this compressed data is stored in the 
file memory. 

[0006] In this type of MFP, an instruction may be issued requesting that the image data for 
an original document read by the original document reader be compressed or decompressed 
while a print job sent from an external device is being compressed or decompressed by the 
compression/decompression unit. 

[0007] In such a situation, in the conventional art, the compression/decompression unit 
alternates processing between the job currently being processed and the job for which the 
processing request was issued. 

[0008] However, this alternating processing method entails the flaw that, where the 
processing for the new job takes a substantial amount of time, the processing of the current 
job is delayed, thereby reducing printing productivity 

[0009] Furthermore, in order to prevent this problem, it is possible to incorporate multiple 
compression/decompression units and use one or more as compression units and one or more 
of the others as decompression units in a dedicated manner in the initial construction, but 
because each compression/decompression unit can carry out only one type of operation even 
where only one job is waiting for processing, such a solution entails reduced processing 
capacity. 

[0010] Accordingly, a technology has been disclosed wherein where a processing request 
on a band unit or block unit basis is issued for a second job while data for a first job is being 
compressed or decompressed by the compression/decompression unit, the data for the second 
job is processed between pages of the job currently being processed (Japanese Laid-Open 
Patent Application 2002-278729). In addition, a technology has been disclosed in which a 
copy job is inserted via interrupt between pages of the current job in accordance with the 
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amount of print job remaining for processing (Japanese Laid-Open Patent Application 2002- 
234233). 

[0011] However, using the technology of Japanese Laid-Open Patent Application 2002- 
278729 described above, it is difficult to handle the situation in which various different types 
of jobs are input, as in the case of an MFP, such as where processing is required not only for 
data that is compressed or decompressed on a block unit basis, but also for page unit data. 
[0012] In addition, because the technology described in Japanese Laid-Open Patent 
Application 2002-234233 uses interrupt processing, it entails the problem of reduced print 
job productivity during processing of the current job. 

SUMMARY OF THE INVENTION 

[0013] A main object of the present invention is to provide a data processing apparatus that, 
where a processing request for a second job is received while data for an existing job 
(hereinafter the Current job 1 ) is being compressed or decompressed, can increase overall 
processing efficiency without a reduction in productivity with regard to the current job. 
[0014] In order to achieve this and other objects, according to one aspect of the present 
invention, the data processing apparatus includes the following: 

[0015] one or more compression/decompression units that compress the data for the input 
job and decompress the compressed data; and 

[0016] a controller that, when a request is issued for processing of the data for a next job by 
the compression/decompression unit(s) during processing of the data for the current job by 
the compression/decompression unit(s), obtains the processing wait period between pages of 
the current job, determines whether or not the data for the next job will undergo compression 
or decompression based on a comparison between the minimum processing time for the next- 
job data and the processing wait period, and controls the execution of processing of the next 
job by the compression/decompression unit(s) between pages of the current job in accordance 
with this determination. 

[0017] According to this data processing apparatus, if the processing wait period between 
pages of the current job is longer than the minimum processing time for the next-job data, at 
least minimal processing of the next-job data can be performed during the processing wait 
period for the current job, and therefore next-job processing is carried out between pages of 
the current job. Conversely, if the processing wait period between pages of the current job is 
shorter than the minimum processing time for the next-job data, processing of the current job 
would be delayed by the execution of processing of the next-job data during the processing 
wait period for the current job, and therefore next-job processing is put on hold. 
[0018] Because next-job processing is conducted only so long as there is no effect on 
current job processing as described above, there is no reduction in productivity due to a delay 
in current-job processing. Furthermore, because the determination as to whether the next-job 
data will be compressed or decompressed is made based on the result of comparison between 
the minimum processing time for the next-job data and the processing wait period between 
pages of the current job, as obtained by processing wait period obtaining means, appropriate 
processing control is executed irrespective of the type of the next job, and overall processing 
efficiency for the apparatus is improved. 

[0019] According to another aspect of the present invention, the data processing apparatus 
includes the following: 

[0020] one or more compression/decompression unit(s) that compress the data for the input 
job and decompress the compressed data; and 

[0021] a controller that, when a request is issued for processing of the data for a next job by 
the compression/decompression unit(s) during processing of the data for the current job by 
the compression/decompression unit(s), identifies an attribute of the next job, determines 
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whether or not the data for the next job will undergo compression or decompression based on 
the identified next-job attribute, and controls the execution of processing of the next job by 
the compression/decompression unit(s) between pages of the current job in accordance with 
this determination. 

[0022] According to this data processing apparatus, when a request is issued for processing 
of the data for a next job by the compression/decompression unit(s) during compression or 
decompression of the data for the current job, an attribute of the next job is identified, and it 
is determined whether or not the data for the next job will undergo compression or 
decompression based on the identified next-job attribute. Control means then controls the 
execution of processing of the next job by the compression/decompression unit(s) between 
pages of the current job in accordance with this determination. 

[0023] Therefore, if the next job's attribute is such that processing of the current job would 
not be delayed, processing of the next job is executed between pages of the current job, while 
conversely, if the next job ! s attribute is such that processing of the current job would be 
delayed, processing of the next job is put on hold. 

[0024] Because next-job processing is conducted only so long as there is no effect on 
current job processing based on the next-job attribute as described above, there is no 
reduction in productivity due to a delay in current-job processing. Furthermore, because the 
determination as to whether the next-job data will be compressed or decompressed is made 
based on the next-job attribute, appropriate processing control is executed and overall 
processing efficiency for the apparatus is improved. 

[0025] An example of a next-job attribute would include whether the processing of the data 
for the next job is to take place on a page unit, band unit or block unit basis. Where the next- 
job data is to be processed in page units, the minimum processing time for the next-job data is 
long, and there is a risk that even minimal next-job processing cannot be carried out during 
the processing wait period between pages of the current job. Because the minimum 
processing time is shorter in the case of band unit or block unit processing, next-job 
processing can be conducted during the between-page processing wait periods for the current 
job. 

[0026] Another example of a next-job attribute is the type of the next job. 
[0027] Because whether the data for the next job is to be processed on a page unit, band 
unit or block unit basis is known beforehand based on the type of the next job, the 
determination as to whether next-job processing can be performed during the processing wait 
periods between pages of the current job can be made by determining the type of the next job. 
[0028] Another example of a next-job attribute is the input source of the next job. 
[0029] Because it can be determined whether or not the next-job data is to undergo 
compression or decompression on a page unit basis can be made based on the next-job input 
source, it can be determined whether or not next-job processing can be performed during the 
between-page processing wait periods for the current job. 

[0030] Other examples of a next-job attribute constitute whether the next-job data is binary 
data or multi-value data, or whether the next-job data is monochrome data or color data. 
[0031] In the case of binary or monochrome data, because the amount of data per unit 
image is small, the minimum processing time is short, and the next job can be processed 
during the between-page processing wait periods for the current job. On the other hand, in the 
case of multi-value or color data, because the amount of data per unit image is large, the 
minimum processing time is long, and there is a risk that the next job cannot be processed 
during the between-page processing wait periods for the current job. 

[0032] The invention itself, together with further objects and attendant advantages, will best 
be understood by reference to the following detailed description taken in conjunction with the 
accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0033] Fig. 1 is a block diagram showing the construction of a data processing apparatus 
pertaining to an embodiment of the present invention; 

[0034] Fig. 2 is a flow chart showing the sequence of a compression/decompression 
switching routine executed by the data processing apparatus of Fig. 1; 

[0035] Fig. 3 is a drawing that describes a specific example of the next-page decompression 
wait period during processing of the current job and processing unit periods for a requested 
job; and 

[0036] Fig. 4 is a flow chart that shows the sequence of the switching determination routine 
of step SI 05 in the flow chart shown in Fig. 2. 

[0037] In the following description, like parts are designated by like reference numbers 
throughout the several drawings. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0038] Embodiments of the present invention will be described below with reference to the 

attached drawings. ....... 

[0039] Fig. 1 is a block diagram of an MFP 1 constituting a data processing apparatus 
pertaining to an embodiment of the present invention. 

[0040] This data processing apparatus includes multiple input means and multiple output 
means. In other words, it includes an original document reader 2 and an external controller 
interface (termed an 'external controller I/F' in the drawing) 13 that serve as input means, a 
printer unit 3 that serves as output means, an Ethernet controller 4 that serves both as input 
means and as output means, and a fax controller 1 1 that similarly serves both as input means 
and as output means. 

[0041] The original document reader 2 includes a scanner that reads original documents, 
and the image data for the read original document is sent to a bus mediation device 8 via a 
read image interface (termed an ! IR image I/F' in the drawing) 21 and a binarization unit 22. 
[0042] The external controller interface 13 receives print jobs from the external printer 
controller 12. The printer unit 3 prints the image data forwarded from the bus mediation 
device 8 onto paper or other medium. The binarization unit 22 converts the original document 
image data read by the original document reader 2 into binary data. 

[0043] The Ethernet controller 4 sends and receives jobs over an Ethernet network 41. It 
receives over the Ethernet network 41 print jobs or Internet fax jobs sent by an external 
terminal device 40 such as a personal computer or an Internet fax machine, or sends to an 
external device 40 via the Ethernet network 41 image data for an original document read by 
the original document reader 2. 

[0044] The fax controller 1 1 sends and receives fax jobs to and from external fax machines 
50 over a telephone line 51. It receives a fax job sent by an external fax machine 50 via the 
telephone line 51, or sends to an external fax machine 50 over the telephone line 51 the image 
data for an original document read by the original document reader 2. 
[0045] The MFP 1 also includes a work memory 5, a file memory 6, a 
compression/decompression controller 7, the bus mediation device 8, a CPU 9 and a memory 
controller-PCI bridge 10. 

[0046] The work memory 5 processes data to be output or stores other data. Such data may 

include print data included in a print job sent from an external terminal device 

40 and received by the Ethernet controller 4, data included in a fax job received by the fax 

controller 1 1, or image data read by the original document reader 2. 

[0047] The compression/decompression controller 7 includes four 

compression/decompression units 71-74 that are connected in series in this embodiment. The 
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compression/decompression controller 7 causes the compression/decompression units 71-74 
to compress or decompress the output data described above by controlling these 
compression/decompression units 71-74. The compression/decompression units 71-74 can 
perform either compression or decompression. 

[0048] The file memory 6 accumulates and stores the output data compressed by the 
compression/decompression units 71-74. 

[0049] The bus mediation device 8 forwards the output data to the various components of 
the MFP via a forwarding controller 8 1 . 

[0050] The memory controller-PCI bridge 10 controls the state of data input and output to 
and from the work memory 5, and connects the CPU 9 bus and the PCI bus. 
[0051] In addition to carrying out comprehensive control of the MFP 1, the CPU 9 has 
various other roles, including those of the memory controller-PCI bridge 10, the forwarding 
controller 81, and the compression/decompression controller 7. For example, the CPU 9 
functions as processing wait period obtaining means that obtains the processing wait period 
between pages for a job that is being compressed or decompressed by the 
compression/decompression units 71-74. It also has the function of determining whether or 
not a request for compression or decompression of data for a next job has been issued while 
data for a current job is being compressed or decompressed. It also has the functions of (i) 
requesting the minimum processing time for the next-job data where a request for 
compression or decompression of next-job data has been issued, (ii) comparing this minimum 
processing time with the between-page processing wait period obtained with regard to the 
current job, (iii) identifying a particular attribute of the next job, and (iv) serving as means to 
permit or deny compression or decompression of the next job based on the comparison results 
or the job attribute. 

[0052] The types of jobs that can be executed by the MFP 1 shown in Fig. 1 are copy jobs, 
scan jobs, internal print jobs, external controller print jobs, fax transmission jobs and fax 
receipt jobs. For each of these types of jobs, either data input or data output can occur. 
[0053] The flow of data for each of these types of jobs is as described below. 
[0054] [Data input] 

[0055] For copy jobs, scan jobs and fax transmission jobs, after the image data read by the 
original document reader 2 is sent to the binarization unit 22 via the read image interface 21 
and binarized, it is forwarded to the work memory 5 as binary data, further forwarded to the 
compression/decompression units 71-74 for compression, and stored in the file memory 6. 
The forwarding to the compression/decompression units 71-74 and compression are carried 
out in page units. 

[0056] For internal print jobs, after the print data sent from an external terminal device 40 
via the Ethernet network 41 is received by the Ethernet controller 4, it undergoes RIP 
expansion in the work memory 5 and is converted into multi-value data, whereupon it is 
forwarded to the compression/decompression units 71-74 for compression and then stored in 
the file memory 6. Here, the tasks of forwarding to the compression/decompression units 71- 
74 and compression are carried out in band units (units obtained by dividing the data along 
the secondary scanning direction) or block units (units obtained by dividing the data along the 
primary and secondary scanning directions). 

[0057] For fax receipt jobs, the image data sent from an external fax machine 50 via the 
telephone line 51 is received by the fax controller 11, forwarded to the work memory 5 as 
binary data, further forwarded to the compression/decompression units 71-74 for 
compression, and then stored in the file memory 6. 

[0058] For external controller print jobs, after the print data sent from an external controller 
12 is received by the external controller interface 13 as multi-value data and forwarded to the 
work memory 5, it is forwarded to the compression/decompression units 71-74 for 
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compression and then stored in the file memory 6. Because the data undergoes RIP expansion 
in the external printer controller 12, the tasks of forwarding to the 
compression/decompression units 71-74 and compression are executed in page units. 
[0059] [Data output] 

[0060] For copy jobs and fax receipt jobs, the compressed binary data read out from the 
work memory 5 is decompressed by the compression/decompression units 71-74, forwarded 
to the printer unit 3 via the work memory 5 and the printer interface 31, and finally printed. 
[0061] For internal print jobs and external controller print jobs, the compressed multi-value 
data read out from the work memory 5 is decompressed by the compression/decompression 
units 71-74 and forwarded to the printer unit 3 via the work memory 5 and the printer 
interface 31, whereupon it is printed. 

[0062] For scan jobs, the compressed binary data read out from the file memory 6 is 
decompressed by the compression/decompression units 71-74, forwarded to the Ethernet 
controller 4 via the work memory 5, and sent to an external terminal device 40 such as a 
personal computer via the Ethernet network 41. 

[0063] For fax transmission jobs, the compressed binary data read out from the file memory 
6 is decompressed by the compression/decompression units 71-74, forwarded to the fax 
controller 1 1 via the work memory 5, and sent to an external fax machine 50 via the 
telephone line 51. 

[0064] The compression/decompression unit switching routine performed by the CPU 9 of 
the MFP 1 shown in Fig. 1, when a request for compression of a next job by the 
compression/decompression units 71-74 is issued while compressed data for an existing print 
job that is stored in the file memory 6 is being decompressed by the 

compression/decompression units 71-74 is explained below with reference to the flow chart 
of Fig. 2. 

[0065] This routine is called each time the compression or decompression process is begun 
for a given job, or each time processing by any of the compression/decompression units is 
completed. 

[0066] First, in SI 01, the CPU 9 determines whether or not a request for compression or 
decompression has been issued. If such a request has not been issued (the determination in 

5101 is NO), the routine ends. If such a request has been issued (the determination in S 101 is 
YES), the CPU 9 advances to SI 02 and it is determined whether all of the 
compression/decompression units 71-74 are being used. 

[0067] If all of the compression/decompression units are being used (the determination in 

51 02 is YES), because switching is impossible, the CPU 9 ends the routine and processing is 
kept on hold until the current processing by the compression/decompression units 71-74 is 
completed. 

[0068] If all of the compression/decompression units are not being used in S102(the 
determination in SI 02 is NO), it is determined in SI 03 whether or not the requested job is a 
print job to be decompressed. If the job is a print job to be decompressed (the determination 
in SI 03 is YES), the CPU 9 advances to SI 08 and the decompression operation is begun by 
unconditionally permitting the use of the compression/decompression units 71-74 
[0069] If the requested job is not a print job to be decompressed in SI 03 (the determination 
in SI 03 is NO), it is determined in SI 04 whether or not the current print job is waiting for 
decompression of the next page, and if the current print job is not waiting for decompression 
(the determination in SI 04 is NO), the CPU 9 advances to SI 08 and the processing described 
above is carried out. 

[0070] If the current print job is waiting for decompression of the next page in S104(the 
determination in SI 04 is YES), the switching determination subroutine is called in SI 05. 
While the details of this subroutine are described below, where it is determined that the 
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compression/decompression units 71-74 may be used for the requested job based on the 
results of determination of various conditions in this subroutine, the switching request flag 
and the requested job processing unit time are set and the CPU 9 returns to the main routine. 
[0071] It is determined in S106 whether or not this switching request flag is set. If it is not 
set (the determination in SI 06 is NO), that means that it has been determined that the 
compression/decompression units 71-74 cannot be used for the requested job, and therefore 
the routine ends. As a result, the compression processing for the next job is put on hold, and a 
decline in printing productivity caused by an interruption in the processing of the current 
print job is avoided. 

[0072] If the switching request flag is set in SI 06 (the determination in SI 06 is YES), the 
CPU 9 advances to S107. 

[0073] In S 107, the next-page decompression wait period for the current job and the 
minimum processing time (also termed the 'processing unit time') for the requested job are 
compared based on the output from the above subroutine, and if the next-page decompression 
wait period is longer (the determination in S107 is YES), i.e., if it is confirmed that there will 
be no decline in printing productivity even if processing for the requested job is carried out, 
the routine for switching to the requested job is executed to the extent possible and is then 
ended in S108. 

[0074] If the next-page decompression wait period is shorter (the determination in SI 07 is 
NO), because execution of the requested job would cause a decline in printing productivity, 
the routine ends without further processing and switching to the required job is prohibited. 
[0075] Because the next-page decompression wait period is calculated from the print speed 
beforehand as the period of time between the completion of decompression for one page and 
the commencement of decompression for the next page, the CPU 9 continuously calculates 
and updates the difference between the current time and the next decompression 
commencement time. 

[0076] The next page decompression wait period and requested job processing unit time 
described above are shown using a specific example in Fig. 3. 
[0077] The four waveforms in Figs. 3(a)-3(d) show the relationship between the 
decompression operation and the printing operation for both normal printing and OHP 
printing, and the difference in the next-page decompression wait period is shown from a 
comparison between these graphs. 

[0078] Specifically, since the fusing time required by the print engine of the printer unit 3 is 
longer for OHP printing that for normal paper printing and therefore the interval between 
print requests from the print engine is longer for OHP printing, while both OHP printing and 
normal printing require the same amount of time for decompression, the next-page 
decompression wait period T2 for OHP printing is longer than the equivalent period Tl for 
normal printing. 

[0079] The three waveforms in Figs, 3(e)-3(g) show the processing unit time (minimum 
processing time) required for compression regarding a copy job in the cases of (i) page unit 
printing, (ii) multi-value band unit printing, and (iii) binary band unit printing. Starting from 
the longest processing unit time, the page-unit processing unit time T3 > the multi-value 
band-unit processing unit time T4 > the binary band-unit processing unit time T5. 
[0080] In the case of page-unit processing of a copy job, while a page unit cannot be 
compressed during the next-page decompression wait period Tl for normal printing, it can be 
compressed during the next-page decompression wait period T2 for OHP printing, as shown 
in Fig. 3(e). 

[0081] In the case of multi-value band unit printing, processing of two bands can be 
performed during a decompression wait period for normal printing, as shown in Fig. 3(f). In 
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addition, while not shown in the drawing, processing of the third band onward can be 
performed during a decompression wait period for OHP printing. 

[0082] In the case of binary band unit printing, up to four bands can be processed during a 

decompression wait period for normal printing, as shown in Fig. 3(g). 

[0083] As described above, by calculating and comparing the next-page decompression 

wait period for the current job and the processing unit time for the next job, the wait time for 

the hardware can be minimized and the productive efficiency of the overall system can be 

improved. 

[0084] The sequence of the switching determination subroutine of SI 08 shown in Fig. 2 
will now be explained with reference to the flow chart of Fig. 4. In this switching routine, 
whether switching is to be permitted is determined based on a job attribute. 
[0085] First, a switching condition is selected in the switching mode determination process 
in S201. In this embodiment, a selected condition is registered in advance as an operating 
parameter for the MFP 1 from among multiple switching modes A-D. 
[0086] The four types of switching modes A-D described below are present. 
[0087] A. Page switching (S21 1) 

[0088] In this routine, because processing would require a significant amount of time if the 
units for compression/decompression are page units (the determination in S21 1 is YES), the 
CPU 9 advances to S223 to reset the switching request flag and prohibits switching to the 
requested job. If the units for compression/decompression are not page units (the 
determination in S221 is NO), since that means processing is executed in band units or block 
units, the processing time is relatively short. Therefore, after the CPU 9 advances to S221 and 
the processing unit time is calculated, the switching request flag is set in S222. 
[0089] B. Switching based on job type (S212) 

[0090] In this routine, if the job is a copy job, scan job or fax job (the determination in S2 12 
is YES), because the image attribute is handled as that of a binary image, and the image data 
size is therefore small, relatively little time is needed for compression or decompression. 
Therefore, the CPU 9 advances to S221 and S222 and the same processing as that described 
above is carried out. If the job is not a copy job, scan job or fax job (the determination in 
S212 is NO), because the image attribute is handled as that of a multi- value image, and the 
image data size is therefore large, processing is relatively time-consuming. Therefore, the 
CPU 9 advances to S223 and the same processing as that described above is carried out. 
[0091] C. Switching based on data input source (S213) 

[0092] In this routine, if the input source (data input source) is the Ethernet controller 4 (the 
determination in S213 is YES), because that means that the data forwarding is carried out in 
band units or block units, the processing unit time is relatively short. Therefore, the CPU 9 
advances to S221 and S222 and the same processing as that described above is carried out. 
[0093] If the input source (data input source) is not the Ethernet controller 4 (the 
determination in S213 is NO), because that means that the image input consists of page unit 
input from the original document reader 2 or an external controller 12, for example, 
processing is relatively time-consuming. Therefore, the CPU 9 advances to S223 and the 
same processing as that described above is carried out. 
[0094] D. Data attribute switching (S214) 

[0095] In this routine, switching is performed in accordance with the data attribute. 
Specifically, if the data is binary data or monochrome data, the data size is small, requiring a 
relatively short processing time. Therefore, the CPU 9 advances to S221 and S222 and the 
same processing as that described above is carried out. If the data is not binary data or 
monochrome data, the data size is large, requiring a relatively long processing time. 
Therefore, the CPU 9 advances to S223 and the same processing as that described above is 
carried out. 
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[0096] While an embodiment of the present invention was described above, the present 
invention is not limited to this embodiment. For example, a case in which a request for 
processing of a next job was issued during decompression of an existing job was described, 
but the present invention can also be applied when a next-job processing request is issued 
during compression of an existing job. Furthermore, the current job need not be a print job, 
and the next-job processing request may be a request for decompression. 
[0097] In the flow chart of Fig. 2, both a routine in which next-job compression or 
decompression is permitted or denied based on a job attribute (SI 06), as well as a routine in 
which next-job compression or decompression is permitted or denied based on a comparison 
of the current-job between-page processing wait period and the next-job minimum processing 
time (SI 07) were executed, but it is acceptable if only one of these routines is executed. 
However, execution of both routines permits more precise control. 

[0098] Although the present invention has been fully described by way of examples with 
reference to the accompanying drawings, it is to be noted that various changes and 
modifications will be apparent to those skilled in the art. Therefore, unless such changes and 
modification depart from the scope of the present invention , they should be construed as 
being included therein. 
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